Rybus khởi nghiệp chơi bóng trong màu áo Pelikan Łowicz và đến mùa hè năm 2006 thì bị bán cho MSP Szamotuły, anh chỉ ở đây vỏn vẹn một mùa giải rồi được Legia Warsaw mua lại. Anh có trận đá ra mắt cho Legia vào ngày 15 tháng 11 năm 2007 tại một trận đấu thuộc Cúp Ekstraklasa gặp Dyskobolia Grodzisk Wielkopolski, vào sân thay thế Marcin Smolinski ở phút thứ 46. Sau màn thể hiện tốt, huấn luyện viên của Legia, ông Jan Urban đã quyết định đôn cầu thủ trẻ này lên đội mộ. Rybus có trận ra mắt Ekstraklasa vào ngày 24 tháng 11 năm 2007. Anh thi đấu mùa 2007–08 chủ yếu trong vai trò dự bị nhưng dần chiếm được suất đá chính cho đến cuối mùa.

Anh ghi bàn thắng đầu tiên tại Ekstraklasa vào tháng 12 năm 2007 trong trận gặp Górnik Zabrze. Tháng 4 năm 2008, Rybus ghi bàn gỡ hòa trong trận gặp Wisła Kraków.

Ngày 21 tháng 6 năm 2016, anh ký hợp đồng với Lyon.[2] Ngày 19 tháng 7 năm 2017, anh trở lại Nga và ký hợp đồng dài 3 năm với Lokomotiv Moscow.[3]